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BG.8, 



START 



SELECT UNASSIGNED 
DESTINATION. 



SELECT GROUP. 



FOR EACH SELECTED GROUP, TAKE 
THE FOLLOWING STEPS: 



.S801 



.S802 



S803 



TENTATIVELY ASSIGN UNASSIGNED 
DESTINATION TO EACH 
SELECTED - GROUP, - .... 



USING PLAN RE-FORMATION MEANS 1 7 
DETERMINE TENTATIVE VISITING PLAN AND 
TENTATIVE COST FOR EACH SELECTED GROUP 



SELECT QROUP "a" HAVING MINIMUM 
TENTATIVE COST FROM SELECTED GROUPS, 



S803a 



S803b 



FORMALLY ASSIGN UNASSIGNED 
DESTINATION TO QROUP "a" 



.S804 



-S805 



FORMALLY ADOPT TENTATIVE VISITING 
PLAN FOR GROUP *"a~ . 



S806 



END 
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FIQ.9 



START 



SELECT A PLURALITY OF GROUPS 



DIVIDE SELECTED GROUPS JNTO: 

• GROUP HAVING MAXIMUM COST (GROUP "A") 

- A SET OF THE OTHER GROUPS (GROUP SET) 



TENTATIVELY UNASSIGN DESTINATION 
FROM GROUP "A" 



USING PLAN RE-FORMATION MEANS 1 7. 
DETERMINE TENTATIVE VISITING PLAN AND 
TENTATIVE COST FOR GROUP "A" . 



FOR EACH GROUP IN SET OF THE OTHER 
GROUPS, TAKE THE FOLLOWING STEPS: 



S901 



S902 



S903 



S904 



S905 



TO EACH GROUP, TENTATIVELY ASSIGN 
DESTINATION WHICH HAS BEEN 
TENTATIVELY UNASSIGNED IN S903. 



USING PLAN RE-FORMATION MEANS 1 7. 
DETERMINE TENTATIVE VISITING PLAN AND 
TENTATIVE COST FOR EACH GROUP. 
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FIG10 



© 



SELECT GROUP "a" 



HAVING MINIMUM 
TENTATIVE COST FROM SET OF 
THE OTHER GROUPS. 



. IF TENTATIVE COST OF GROUP "A" 
AND TENTATIVE COST OF GROUP ~a" ARE 
LOWER THAN ORIGINAL COST OF GROUP 
"A" , TAKE THE FOLLOWING STEPS : 



S906 



S907 



FORMALLY ADOPT TENTATIVE 
UNASSIGNMENT OF. GROUP "A" IN S903 



FORMALLY ADOPT TENTATIVE VISITING 
PLAN FOR GROUP "A" IN S904 . 



FORMALLY ADOPT TENTATIVE 
ASSIGNMENT TO GROUP "a" IN S905a 



FORMALLY ADOPT TENTATIVE VISITING 
PLAN FOR GROUP "a" IN S905b. 



-S907a 



-S907b 



-S907c 



-S907d 



END 
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START 



SELECT VARIABLE-MEMBER GROUP IN 
WHICH THE NUMBER OF MEMBERS IS 
SMALLER THAN THE MAXIMUM NUMBER 
OF ACCOMMODABLE MEMBERS . 



SELECT UNASSlGNED MEMBERS WITHIN 
A RANGE THAT GROUP CONSTRAINTS 
ARE SATISFED FOR SELECTED 
VARIABLE-MEMBER GROUP . 



FOR EACH OF UNASSlGNED MEMBERS THUS 
SELECTED. TAKE THE FOLLOWING STEPS: 



S1001 



SI 002 



S1003 



TENTATIVELY ASSIGN UNASSlGNED 
MEMBER TO SELECTED 
VARIABLE-MEMBER. GROUP. ..... 



USING PLAN RE-FORMATION MEANS 1 7. 

DETERMINE TENTATIVE 
VISITING PLAN AND TENTATIVE COST. 



SI 003a 



SI 003b 



IF MINIMUM TENTATIVE COST OF SELECTED 
VARIABLE-MEMBER GROUP IS LOWER 
THAN ORIGINAL COST THEREOF. TAKE 

THE FOLLOWING STEPS : 



S1004 



SELECT UNASSlGNED MEMBER "a" WHICH 
HAS CAUSED MINIMUM TENTATIVE COST. 



FORMALLY ASSIGN UNASSlGNED MEMBER "a 
TO SELECTED VARIABLE-MEMBER GROUP. 



FORMALLY ADOPT TENTATIVE 
VISITING PLAN FOR SELECTED 
VARIABLE-MEMBER GROUP. 



SI 004a 



S 1004b 



SI 004c 



o- 



END 
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FOR EACH OF UNASSIGNED MEMBERS THUS 
SELECTED, TAKE THE FOLLOWING STEPS: 


-S1103 










TENTATIVELY ASSIGN UNASSIGNED MEMBER 
TO SELECTED VARIABLE-MEMBER GROUP. 


S1103a 






USING PLAN RE-FORMATION MEANS 1 7. 
DETERMINE TENTATIVE VISITING PLAN AND 
VISITING COST. 


-S1103b 



START 



SELECT VARIABLE -MEMBER GROUP. 
AND TENTATIVELY UNASSIGN 
AT LEAST ONE OF MEMBERS THEREOF. 



SELECT UNASSIGNED MEMBERS 
WITHIN A RANGE THAT GROUP 
CONSTRAINTS ARE SATISFIED. 



S1101 



S1 102 



IF MINIMUM TENTATIVE COST OF SELECTED 
VARIABLE-MEMBER GROUP IS LOWER THAN 
ORIGINAL COST THEREOF. TAKE THE 

FOLLOWING STEPS ,,„.. . 



S1104 



FORMALLY UNASSIGN MEMBERS WHICH HAVE 
BEEN TENTATIVELY UNASSIGNED IN S1 101. 



SELECT UNASSIGNED MEMBER "a" WHICH HAS 
CAUSED MINIMUM TENTATIVE COST. 



FORMALLY ASSIGN UNASSIGNED MEMBER "a' 
TO SELECTED VARIABLE-MEMBER GROUP. 



FORMALLY ADOPT TENTATIVE VISITING PLAN 
FOR SELECTED VARIABLE-MEMBER GROUP. 



-SI 104a 



-S1104b 



-S1 104c 



-S1104d 



END 
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START 



SELECT A PLURALITY OF 
VARIABLE-MEMBER GROUPS. 



S1201 



DIVIDE SELECTED VARIABLE-MEMBER 
GROUPS INTO: 

• VARIABLE-MEMBER GROUP HAVING MAXIMUM 
COST (VARIABLE-MEMBER GROUP "A") 

• A SET OF THE OTHER VARIABLE-MEMBER 
GROUPS (VARIABLE-MEMBER GROUP SET) . " 



FOR EACH VARIABLE-MEMBER GROUP 
BELONGING TO SET OF THE OTHER VARIABLE- 
MEMBER GROUPS. TAKE THE FOLLOWING 
STEPS: 



S1202 



S1203 



TENTATIVELY EXCHANGE MEMBERS BETWEEN 
VARIABLE-MEMBER GROUP "A" AND EACH 



DETERMINE TENTATIVE VISITING PLAN AND 
TENTATIVE COST FOR EACH VARIABLE-MEMBER 
GROUP BELONGING TO SET OF THE OTHER 
VARIABLE-MEMBER GROUPS . 



DETERMINE TENTATIVE VISITING PLAN AND 
TENTATIVE COST FOR VARIABLE-MEMBER 
GROUP "A" . 



IN COMPARISON BETWEEN TENTATIVE COST OF 
EACH VARIABLE-MEMBER GROUP BELONGING TO 
SET OF THE OTHER VARIABLE-MEMBER GROUPS IN 
S 1203b AND TENTATIVE COST OF 
VARIABLE MEMBER GROUP "A" IN SI203C. A 
HIGHER' COST IS. TAKEN AS PAIR COST. .... 



SI 203a 



•SI 203b 



•S1203c 



-S1203d 
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IF MINIMUM PAIR COST VALUE IS LOWER 
THAN ORIGINAL COST OF VARIABLE- MEMBER 
GROUP "A" TAKE THE FOLLOWING STEPS : 



SI 204 



SELECT VARIABLE MEMBER GROUP "a" 
WHICH HAS CAUSED MINIMUM PAIR COST 
VALUE (FROM SET OF THE OTHER 
VARIABLE-MEMBER GROUPS) . 



FORMALLY ADOPT TENTATIVE EXCHANGE 
OF MEMBERS BETWEEN VARIABLE-MEMBER 
GROUP "a" AND VARIABLE-MEMBER GROUP 
-A" IN S1 203a. 



FORMALLY ADOPT TENTATIVE VISITING 
PLAN FOR VARIABLE GROUP 
a" IN SI 203b. 



FORMALLY ADOPT TENTATIVE 
VISITING PLAN FOR VARIABLE-MEMBER 
GROUP ~A~ IN SI 203c. 



■S1204a 



•S1204b 



-SI 204o 



-S1204d 



END 



